Efficient, Superstabilizing Decentralised Optimisation for Dynamic Task Allocation Environments

Decentralised optimisation is a key issue for multi-agent systems, and while many solution techniques have been developed, few provide support for dynamic environments, which change over time, such as disaster management. Given this, in this paper, we present Bounded Fast Max Sum (BFMS): a novel, dynamic, superstabilizing algorithm which provides a bounded approximate solution to certain classes of distributed constraint optimisation problems. We achieve this by eliminating dependencies in the constraint functions, according to how much impact they have on the overall solution value. In more detail, we propose iGHS, which computes a maximum spanning tree on subsections of the constraint graph, in order to reduce communication and computation overheads. Given this, we empirically evaluate BFMS, which shows that BFMS reduces communication and computation done by Bounded Max Sum by up to 99%, while obtaining 60-88% of the optimal utility

Decentralised Coordination in RoboCup Rescue

Emergency responders are faced with a number of significant challenges when managing major disasters. First, the number of rescue tasks posed is usually larger than the number of responders (or agents) and the resources available to them. Second, each task is likely to require a different level of effort in order to be completed by its deadline. Third, new tasks may continually appear or disappear from the environment, thus requiring the responders to quickly recompute their allocation of resources. Fourth, forming teams or coalitions of multiple agents from different agencies is vital since no single agency will have all the resources needed to save victims, unblock roads, and extinguish the ?res which might erupt in the disaster space. Given this, coalitions have to be efficiently selected and scheduled to work across the disaster space so as to maximise the number of lives and the portion of the infrastructure saved. In particular, it is important that the selection of such coalitions should be performed in a decentralised fashion in order to avoid a single point of failure in the system. Moreover, it is critical that responders communicate only locally given they are likely to have limited battery power or minimal access to long range communication devices. Against this background, we provide a novel decentralised solution to the coalition formation process that pervades disaster management. More specifically, we model the emergency management scenario defined in the RoboCup Rescue disaster simulation platform as a Coalition Formation with Spatial and Temporal constraints (CFST) problem where agents form coalitions in order to complete tasks, each with different demands. In order to design a decentralised algorithm for CFST we formulate it as a Distributed Constraint Optimisation problem and show how to solve it using the state-of-the-art Max-Sum algorithm that provides a completely decentralised message-passing solution. We then provide a novel algorithm (F-Max-Sum) that avoids sending redundant messages and efficiently adapts to changes in the environment. In empirical evaluations, our algorithm is shown to generate better solutions than other decentralised algorithms used for this problem

Decentralised Parallel Machine Scheduling for Multi-Agent Task Allocation

Abstract. Multi-agent task allocation problems pervade a wide range of real-world applications, such as search and rescue in disaster management, or grid computing. In these applications, where agents are given tasks to perform in parallel, it is often the case that the performance of all agents is judged based on the time taken by the slowest agent to complete its tasks. Hence, efficient distribution of tasks across heterogeneous agents is important to ensure a short completion time. An equivalent problem to this can be found in operations research, and is known as scheduling jobs on unrelated parallel machines (also known as R||Cmax). In this paper, we draw parallels between unrelated parallel machine scheduling and multi-agent task allocation problems, and, in so doing, we present the decentralised task distribution algorithm (DTDA), the first decentralised solution to R||Cmax. Empirical evaluation of the DTDA is shown to generate solutions within 86-97% of the optimal on sparse graphs, in the best case, whilst providing a very good estimate (within 1%) of the global solution at each agent

Loss of ACTN3 gene function alters mouse muscle metabolism and shows evidence of positive selection in humans

More than a billion humans worldwide are predicted to be completely deficient in the fast skeletal muscle fiber protein α-actinin-3 owing to homozygosity for a premature stop codon polymorphism, R577X, in the ACTN3 gene. The R577X polymorphism is associ

UDP-N-Acetylglucosamine 2-Epimerase/N-Acetylmannosamine Kinase (GNE) Binds to Alpha-Actinin 1: Novel Pathways in Skeletal Muscle?

Hereditary inclusion body myopathy (HIBM) is a rare neuromuscular disorder caused by mutations in GNE, the key enzyme in the biosynthetic pathway of sialic acid. While the mechanism leading from GNE mutations to the HIBM phenotype is not yet understood, we searched for proteins potentially interacting with GNE, which could give some insights about novel putative biological functions of GNE in muscle. We used a Surface Plasmon Resonance (SPR)-Biosensor based assay to search for potential GNE interactors in anion exchanged fractions of human skeletal muscle primary culture cell lysate. Analysis of the positive fractions by in vitro binding assay revealed alpha-actinin 1 as a potential interactor of GNE. The direct interaction of the two proteins was assessed in vitro by SPR-Biosensor based kinetics analysis and in a cellular environment by a co-immunoprecipitation assay in GNE overexpressing 293T cells. Furthermore, immunohistochemistry on stretched mouse muscle suggest that both GNE and alpha-actinin 1 localize to an overlapping but not identical region of the myofibrillar apparatus centered on the Z line. The interaction of GNE with alpha-actinin 1 might point to its involvement in alpha-actinin mediated processes. In addition these studies illustrate for the first time the expression of the non-muscle form of alpha-actinin, alpha-actinin 1, in mature skeletal muscle tissue, opening novel avenues for its specific function in the sarcomere. Although no significant difference could be detected in the binding kinetics of alpha-actinin 1 with either wild type or mutant GNE in our SPR biosensor based analysis, further investigation is needed to determine whether and how the interaction of GNE with alpha-actinin 1 in skeletal muscle is relevant to the putative muscle-specific function of alpha-actinin 1, and to the muscle-restricted pathology of HIBM

The Rise and Fall, and the Rise (Again) of Feminist Research in Music: 'What Goes Around Comes Around'

This article reports from a two-phase study that involved an analysis of the extant literature followed by a three-part survey answered by seventy-one women composers. Through these theoretical and empirical data, the authors explore the relationship between gender and music’s symbolic and cultural capital. Bourdieu’s theory of the habitus is employed to understand the gendered experiences of the female composers who participated in the survey. The article suggests that these female composers have different investments in gender but that, overall, they reinforce the male habitus given that the female habitus occupies a subordinate position in relation to that of the male. The findings of the study also suggest a connection between contemporary feminism and the attitudes towards gender held by the participants. The article concludes that female composers classify themselves, and others, according to gendered norms and that these perpetuate the social order in music in which the male norm dominates

Association analysis of ACE and ACTN3 in Elite Caucasian and East Asian Swimmers

PURPOSE: Polymorphic variation in the angiotensin-converting enzyme (ACE) and alpha-actinin-3 (ACTN3) genes has been reported to be associated with endurance and/or power-related human performance. Our aim was to investigate whether polymorphisms in ACE and ACTN3 are associated with elite swimmer status in Caucasian and East Asian populations. METHODS: ACE I/D and ACTN3 R577X genotyping was carried out for 200 elite Caucasian swimmers from European, Commonwealth, Russian and American cohorts (short and middle distance, SMD ≤ 400 m, n = 130; long distance, LD greater than 400 m, n = 70) and 326 elite Japanese and Taiwanese swimmers (short distance, SD ≤ 100 m, n = 166; middle distance, MD: 200 - 400 m, n = 160). Genetic associations were evaluated by logistic regression and other tests accommodating multiple testing adjustment. RESULTS: ACE I/D was associated with swimmer status in Caucasians, with the D-allele being overrepresented in SMD swimmers under both additive and I-allele dominant models (permutation test p = 0.003 and p = 0.0005, respectively). ACE I/D was also associated with swimmer status in East Asians. In this group, however, the I-allele was overrepresented in the SD swimmer group (permutation test p = 0.041 and p = 0.0098 under the additive and the D-allele-dominant models, respectively). ACTN3 R577X was not significantly associated with swimmer status in either Caucasians or East Asians. CONCLUSIONS: ACE I/D associations were observed in these elite swimmer cohorts, with different risk alleles responsible for the associations in swimmers of different ethnicities. The functional ACTN3 R577X polymorphism did not show any significant association with elite swimmer status, despite numerous previous reports of associations with 'power/sprint' performance in other sports.Additional co-authors: Jason Gulbin, Viktor A. Rogozkin, Ildus I. Ahmetov, Nan Yang, Kathryn N. North, Saraslanidis Ploutarhos, Hugh E. Montgomery, Mark E.S. Bailey, and Yannis P. Pitsiladi

Mutations in GDP-mannose pyrophosphorylase b cause congenital and limb-girdle muscular dystrophies associated with hypoglycosylation of α-dystroglycan

Congenital muscular dystrophies with hypoglycosylation of α-dystroglycan (α-DG) are a heterogeneous group of disorders often associated with brain and eye defects in addition to muscular dystrophy. Causative variants in 14 genes thought to be involved in the glycosylation of α-DG have been identified thus far. Allelic mutations in these genes might also cause milder limb-girdle muscular dystrophy phenotypes. Using a combination of exome and Sanger sequencing in eight unrelated individuals, we present evidence that mutations in guanosine diphosphate mannose (GDP-mannose) pyrophosphorylase B (GMPPB) can result in muscular dystrophy variants with hypoglycosylated α-DG. GMPPB catalyzes the formation of GDP-mannose from GTP and mannose-1-phosphate. GDP-mannose is required for O-mannosylation of proteins, including α-DG, and it is the substrate of cytosolic mannosyltransferases. We found reduced α-DG glycosylation in the muscle biopsies of affected individuals and in available fibroblasts. Overexpression of wild-type GMPPB in fibroblasts from an affected individual partially restored glycosylation of α-DG. Whereas wild-type GMPPB localized to the cytoplasm, five of the identified missense mutations caused formation of aggregates in the cytoplasm or near membrane protrusions. Additionally, knockdown of the GMPPB ortholog in zebrafish caused structural muscle defects with decreased motility, eye abnormalities, and reduced glycosylation of α-DG. Together, these data indicate that GMPPB mutations are responsible for congenital and limb-girdle muscular dystrophies with hypoglycosylation of α-DG. © 2013 The American Society of Human Genetics.Funding for UK10K was provided by the Wellcome Trust under award WT091310

Leiomodin-3 dysfunction results in thin filament disorganization and nemaline myopathy

Peer reviewe